Biserica din Orsova este amintita prima data la anul la 1660, de catre un calator turc, Evlija Celebi. Acesta scria ca in „orasul” Orsova „ghiaurii” (crestinii) „au si o biserica a lor”. Este prima amintire a bisericii care va purta mai tarziu hramul „Sfantului Nicolae cel Sarac”, ea fiind regasita apoi pe harti militare din secolul al XVIII-lea.